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1,  Introduction . 


In  this  paper  we  study  some  monotonicity  properties  of  ranking  and 
selection  rules. 

Recall  that  in  a  selection  problem  the  general  goal  is  to  determine 
which  of  several  populations  possesses  the  largest  value  of  some  parameter. 
Based  on  random  observations  from  the  populations,  a  selection  rule  selects 
a  subset  of  the  populations  and  leads  to  an  assertion  such  as,  "The  popula¬ 
tion  with  the  largest  parameter  is  in  the  selected  subset."  (Different 
formulations  of  the  selection  problem  entail  different  assertions  resulting 
from  the  selection  rule.)  A  reasonable  selection  rule  should  be  more 
likely  to  choose  populations  with  larger  parameters  rather  than  populations 
with  smaller  parameters.  This  property  of  selection  rules  is  called 
monotonicity. 

In  this  paper  we  study  some  general  monotonicity  properties  of  a  broad 
class  of  selection  rules  in  a  unified  manner.  We  also  discuss  applications 
of  these  general  results  to  several  different  formulations  of  the  selection 
problem. 

In  symbols,  let  2  »  (Xj,...,  Xn)  be  a  random  observation  with  distri¬ 
bution  F(£  ;  A),  where  the  unknown  parameter  vector  A  =  (Aj,...,  Ar)  *  Ac  Rn. 
The  general  goal  of  a  selection  problem  is  to  decide  which  of  the  coordinates 
of  A  are  the  largest  or  which  are  larger  than  a  value  AQ  (possibly  unknown) . 

A  (nonrandom! zed)  selection  rule  S(£)  is  any  measurable  mapping  from  the 
sample  space  X  of  £  into  the  set  of  subsets  of  (l,...,n).  Having  observed 
2  ■  the  selection  rule  S  asserts  that  the  largest  parameters  are  in 
(Aj :icS(x) }.  The  subset  S(£)  may  be  of  fixed  or  random  size  depending  on 
the  formulation  of  the  selection  problem  under  consideration.  See,  for 
example,  Bechhofer  (1954)  (fixed  size),  Gupta  and  Sobel  (1958)  (random  sire). 


and  Gupta  (1965)  (random  size) . 


Gupta  (1965)  calls  a  selection  rule  monotone  if 
(1.1)  \±  i  Xj  implies  Px(ieS(*))  *  Px(j«S(X)). 

Monotonicity  is  a  desirable  property  of  a  selection  rule  since  the 
selected  subset  is  supposed  to  consist  of  the  large  values  of  L.  On  a  case 
by  case  basis,  various  authors  have  shown  that  their  proposed  selection 
rules  are  monotone.  Monotonicity  has  not  been  investigated  for  some  formu¬ 
lations  of  the  selection  problem  even  though  it  is  a  desirable  property  in 
all  formulations. 

In  this  paper  we  review  the  results  in  Berger  and  Proschan  (1982) 
(BP(1982)) .  These  results  concern  some  general  notions  of  monotonicity 
which  include  the  previously  discussed  notion  of  Gupta  (1965).  BP(1982) 

show  in  a  simple  unified  way  that  a  broad  class  of  selection  rules  (which 
includes  rules  proposed  for  various  formulations  of  the  selection  problem) 
possess  these  monotonicity  properties.  BP(1982)  also  discuss  the  application 
of  these  results  to  selection  rules  proposed  by  Bechhofer  (1954) ,  Gupta 
and  Sobel  (1958),  and  Gupta  (1965).  In  the  present  paper,  we  discuss 
the  application  of  these  results  to  other  formulations  of  the  selection 
problem  and  other  classes  of  selection  rules  considered  in  the  literature. 
Also,  a  new  class  of  selection  rules  for  the  restricted  subset  selection 
problem  is  proposed  and  shown  to  possess  these  general  monotonicity 
properties. 

The  monotonicity  properties  we  consider  are  the  following.  Let 


A  »  (a^  ....  a^}  and  B  *  (bj,  ....  b^}  denote  two  subsets  of  (1,  ...,  n) 
with  |A|  a  | B ]  ■  k,  where  |»|  denotes  subset  size.  Subset  A  is  better 


B  if,  for  some  arrangements  ai(k)  and  bj (1) *  * # j (k)  of 


the  elements  of  A  and  B,  X  S:  X.  for  every  r  ■  1,  ...»  k.  If 

ai(r)  ”j(r) 

A  is  better  than  B,  then  each  of  the  following  inequalities  would  be 


desirable  for  a  selection  rule: 
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PXC | A  n  S(X) |  i  m)  2  PX(|B  n  SQ0  |  *  m)  for  every  m  <  R*;  (1.2) 

A* 

[In  words,  P. (at  least  m  of  the  elements  of  A  are  selected)  2  Px(at  least 
m  of  the  elements  of  B  are  selected).] 

P,(A  -  SQp)  *  PX(B  =  S(X));  and  (1.3) 

A  A 

PX(|AC  n  S(X)|  S  m)  s  Px(BlCn  S(X)  j  S  m)  for  every  m  e  R1;  (1.4) 
c  c 

where  A  and  B  are  the  complements  of  A  and  B,  respectively. 

Some  special  cases  are  of  particular  interest.  By  setting  m  =  k  in 

(1.1)  we  obtain  P  (A  c  S(X))  2  P.(B  c  S(X)) ;  i.e.,  the  better  subset  is 

A  A 

more  likely  than  the  worse  subset  to  be  included  in  the  selected  subset. 
From  the  special  case  m  *  k  a  1  in  (1.2),  we  obtain  the  classical  monoton- 
icity  property  (1.1).  By  setting  m  «  0  in  (1.3),  we  obtain 
PX(A  a  S(X))  2  P  (B  o  SQC));  i.e.,  the  selected  subset  is  more  likely  to 
be  in  the  better  sti>set  than  in  the  worse  subset. 

In  Section  2  the  class  of  selection  rules  is  discussed.  The  assump¬ 
tions  regarding  the  distribution  F(,g;  X)  are  discussed  in  Section  3.  The 
monotonicity  results  from  BP(1982)  are  presented  and  applied  to  three 
formulations  of  the  selection  problem  in  Section  4.  In  Section  S,  an 
extension  of  these  results  to  include  additional  parameters  and  statistics 
is  presented  and  applied  to  another  formulation  of  the  selection  problem. 

2.  A  Class  of  Selection  Rules. 

In  this  section,  a  broad  class  of  selection  rules  is  described.  All 
of  the  rules  in  this  class  will  have  the  general  monotonicity  properties 

(1.2) ,  (1.3),  and  (1.4). 
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Let  j,  »  (Wj,...,  irn)  denote  a  permutation  of  (1,...,  n)  .  For  any  x  e  R  , 
let  x  «  x  denote  (x  .....  x  ).  Let  Ir(‘)  denote  the  indicator  function 

IT*  IT  v» 

1  n 

of  the  set  C. 

A  nonrandomized  selection  rule  SQc)  can  be  defined  by  specifying  its 

individual  selection  probabilities,  4^(3) .  ij>n(x) .  These  are  defined  by 

<1*1  (g)  *  Ig(^(i).  We  will  be  interested  in  selection  rules  which  satisfy 
the  following  for  every  jc  €  R°  and  every  i  e  {1,...,  n}: 

(2.1)  If  ^(x)  *  1  and  x^  s  Xj,  then  d»j  (*3  =  1, 


(2.2)  (jj)  *  \Pj(x  «  w)  for  every  permutation  ir.  Rules  satisfying 

(2.1)  have  been  called  natural  in  some  selection  literature  (for  example, 
Eaton,  1967). 

Nagel  (1970)  and  Gupta  and  Nagel  (1971)  defined  and  investigated  a 
class  of  selection  rules  called  just  rules.  A  selection  rule  is  just  if, 
for  every  i  c  (1,...,  n},  ^Qj)  is  a  nondecreasing  function  of  x^  and  a 
nonincreasing  function  of  x^,  jjli.  If  a  selection  rule  is  just  and  satisfies 

(2.2) ,  then  the  rule  satisfies  (2.1).  To  see  this,  let  w  be  the  permutation 

defined  by  =  i;  and  ir^  ■  r,  r  =  1,...,  n,  r  i  i  or  j .  Then 

if  *  x., 

*  (x)  2  *.(x  «  w)  ■  Os  •  J  •  *)  ■  *  (x). 

i 

The  inequality  follows  from  the  justness,  and  the  first  equality  follows 
from  (2.2). 

Almost  all  the  selection  rules  which  have  been  proposed  in  the  liter¬ 
ature  for  the  models  described  in  Section  3  are  just  rules  satisfying  (2.2). 
Thus  almost  all  of  the  selection  rules  which  have  been  proposed  over  the 
last  thirty  ycais  aatiefy  the  general  monotoniMty  properties  (1.2),  (1.3), 
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1 

I 

l 

| 

and  (1.4);  the  results  in  Section  4  will  give  a  simple  unified  proof  of 
this  fact,  as  well  as  other  consequences. 

3.  The  Model  and  Key  Mathematical  Ideas. 

In  this  section,  the  concept  of  a  decreasing  in  transposition  (DT) 
function  is  introduced.  The  effect  of  assuming  that  the  density  of  X  is 
DT  is  discussed. 

Let  and  *'  be  two  permutations  and  i  and  j  two  elements  of  {1,...,  n) 

such  that  i  <  j :  ».<«.;  «*•■*.;  #.»*.;  and  =  ir,r»l,...,n, 

•'  i  j*  l  j  3  l  r  r*  »»• 

r  ^  i  or  j.  We  say  that  «'  is  a  srtple  transposition  of  w;  in  symbols. 

The  concept  of  a  decreasing  in  transposition  function  plays  a  central 

role  in  our  derivation  of  the  general  monotonicity  properties.  A  real 

2n 

valued  function  g(£  ;  A)  on  R  is  decreasing  in  transposition  (DT)  if 

(3.1)  g(j  ;  i)  5  g(j  "  Ji  i  °  l)  for  every  x  e  Rn,  A  €  Rn, 

and  every  permutation  it, 

and 

(3.2)  x,  £  ...  £  x  ,  A,  £  ...  £  A  ,  and  it  >t  it'  imply 

1  n  1  n  ~  ~ 

g{&  ;  h  °  2)  2  gCj [  ;  A  0  2’)- 

Hollander,  Proschan,  and  Sethuraman  (1977)  (HPS(1977))  present  a  detailed 
investigation  of  DT  functions.  The  DT  property  is  called  arrangement 
increasing  by  Marshall  and  Olkin  (1979). 

We  assume  that  the  observation  vector  £  »  (X^,  ...»  Xfi)  has  a 
density  gfg  ;  with  respect  to  a  measure  o(g)  ,  where  c  satisfies 


yr- 
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/  do(x)  «<  /  do(x  »  »)  for  each  permutation  £  and  Borel  set  A  c  Rn.  we 
A  A 

assume  that  g  is  DT.  HPS(1977)  list  several  discrete  and  continuous 
densities  which  are  DT.  For  example,  if  g (g;  A)  ■  w^-1hCxi ;  Aj)  and 
h  is  TP^,  then  g  is  DT. 

By  Theorem  4.1  of  HPS(1977),  if  X  has  a  DT  density,  then  the  coor¬ 
dinates  of  X  are  more  likely  to  be  in  the  same  order  as  the  coordinates 
of  A  than  in  any  other  order.  Furthermore,  the  probability  of  a  rank 
order  for  X  decreases  as  the  rank  order  becomes  more  transposed  from  the 
order  of  A.  This  behavior  is  typical  in  selection  problems.  Usually 
is  an  estimate  of  A^  and  so  the  X^'s  are  expected  to  be  in  approximately 
the  same  order  as  the  A^'s.  This  leads  to  the  use  of  selection  rules 
satisfying  (2.1).  Most  of  the  models  considered  in  the  selection  liter¬ 
ature  are  models  with  DT  densities. 

A  class  of  selection  problems  considered  in  the  literature  which  do 
not  have  DT  densities  are  problems  involving  unequal  sample  sizes.  See 
Berger  and  Gupta  (1980)  for  several  references.  For  example,  in  the 
problem  of  selecting  the  normal  population  with  the  largest  normal  mean, 
the  density  of  the  sample  means  will  not  be  DT  if  the  population  variances 
are  equal  but  the  sample  sizes  are  unequal.  The  density  does  not  satisfy 
(3.1).  Thus  in  their  present  form  the  results  of  BP(1982)  do  not  apply 
to  these  selection  problems. 

4.  Monotonicity  Properties. 

In  this  section  we  state  the  monotonicity  results  of  BP(1982).  Then 
we  apply  these  results  to  three  difforcnt  formulations  of  the  selection 
problem. 
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Theorem  4.1.  Suppose  (a)  the  density  g(x  ;  ^)  of  X  is  DT,  (b)  the 
individual  selection  probabilities  of  the  selection  rule  S  satisfy  (2.1) 
and  (2.2).  (c)  Ac(l .  n),Be{l .  n>,  and  A  is  better  than  B.  Then 

(4.1)  P^(|A  n  sqc)|  am)  s  P^(|b  n  SQ()  |  am)  for  every  m  «  R*, 

(4-2)  PX(A  »  S(X))  a  PX(B  «  S(X)). 

and 

(4.3)  P.(|Acn  S(X)|  <:  m)  a  P.(|BC  n  S(X)  |  a  m)  for  every  m  e  R*. 

~  ~  £ 

The  proof  of  Theorem  4.1  is  given  in  BP (1982).  It  is  based  on  the 
fact  that  the  indicator  functions  of  the  desired  events  are  DT  functions  of 
X  and  a  vector  of  l's  and  O's  indicating  which  elements  of  n)  are 

in  A  (or  B)  and  which  are  not.  By  the  Composition  Theorem  of  HPS(1977), 
the  probabilities  are  DT  functions  of  X  and  the  vector  of  l's  and  O's.  The 
inequalities  then  follow,  since  the  vector  of  l's  and  O's  for  B  is  a 
transposition  of  the  corresponding  vector  for  A. 

1/e  now  present  sone  examples  of  selection  rules  satisfying  the 
conditions  of  Theorem  4.1. 

Example  4.1.  (Restricted  sii>set  selection).  Santner  (1975)  intro¬ 
duced  the  restricted  subset  formulation  of  the  selection  problem.  In 
this  formulation,  a  subset  of  random  size  is  selected.  The  size  of  the 
selected  subset  must  not  exceed  m,  a  fixed  constant  satisfying  1  £  ra  s  n. 
Santner  (1975)  proposed  and  studied  a  class  of  restricted  sii>set  selection 
rules.  We  will  propose  a  class  of  rules  which  satisfy  the  conditions  of 
Theorem  4.1.  and  thus  possess  the  raonotonicity  properties  (4.1),  (4.2), 
and  (4.3). 


Santner  (197S)  proposed  this  class  of  restricted  subset  selection  rules 


U«  X(1)  4 


-1. 


i  Xr  ,  denote  the  ordered  values  of  X.,...,  X  .  Let  h  (z) 
inj  l  n 


be  a  nondecreasing  real  valued  function  of  the  real  variable  z  satisfying 

-1, 


h  (z)  £  z.  Then  a  rule  in  Santner' s  class  is  defined  by: 
Include  i  in  the  selected  subset  if  and  only  if 


(4.4) 

Actually  Santner  places  more  restrictions  on  the  function  h-1  than  we 
have  stated  but  these  conditions  are  all  that  are  important  for  our  dis¬ 
cussion. 

We  propose  the  following  class  of  restricted  subset  selection  rules 
For  any  2  «  let  5*  *  (x|,...,  x*^)  tfie  vector  obtained  by  deleting 
Xj  and  arranging  the  remaining  n-1  components  of  2  in  increasing  order. 

Let  p  be  a  real  valued  function  defined  on  r"_1  =  (y  c  Rn_1:  s  ...  5  ynl 

which  is  nondecreasing  in  each  coordinate.  Assume  that  p(^)  £  ynl  for 
every  jr  e  rJJ"*.  Finally  we  assume,  as  Santner  (1975)  did,  that  g(x  ;  X)  is 
a  density  with  respect  to  Lebesgue  measure  ^n  Rn:  thus  no  coordinates  of 
X  are  tied  with  probability  one.  A  class  of  restricted  subset  selection 
rules  is  defined  by: 

Include  i  in  the  selected  subset  if  and  only  if 

(4.s)  Xt 1  ■“‘V-n- p«i,)- 

The  class  of  restricted  sii>set  selection  rules  defined  by  (4.5)  con¬ 


tains  the  class  of  rules  defined  by  (4.4).  Every  rule  in  the  class  (4.5) 
also  satisfies  (2.1)  and  (2.2)  and  has  the  general  monotonicity  properties 
(4.1),  (4.2),  and  (4.5)  if  the  density  of  £  is  DT. 


1 
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Let  S  be  a  rule  in  the  class  (4.5).  To  see  that  S  satisfies  (2.2), 

note  that  for  any  peroutation  v,  x  «  Rn,  and  i  e  (1,...,  n),  x  *  (x  °  *)  . 

.  *i 

end  «  (x  0  Jl) 1  -  To  see  that  S  satisfies  (2.1),  note  that  if  x^  2 

(say  Xj  *  x^rj  and  ■  Xjsj  where  r  <  s)  then  x*  *  x^,  t  «=  1,...,  r-1, 

xj  2  xj,  t  *  r, . . . ,  s-1,  and  xj  =  xj,  t  =>  s,...,  n-1.  Thus,  by  the 

monotonicity  of  p,  p(xl)  2  p(x^).  So  if  <J^(x)  =  1,  then 

x.  2  xt  2  «nax(x(nml],  pCg1))  2  max(x{n_m+1] ,  p(xJ))  and  *.(x)  =  1. 

To  see  that  Santner's  (1975)  class  of  restricted  subset  selection 
rules  is  a  subset  of  the  class  (4.5),  let  h  *  be  a  fiaiction  which  defines 

a  rule  in  (4.4).  For  X  «  Rn_1  define  p(x)  =  h_1  (ynl).  By  use  of  the 

properties  of  h’1,  our  restrictions  on  p  are  easily  verified.  If  x^  =  x^j 
both  the  rule  defined  with  p  and  the  rule  defined  with  h~*  include  i  in 
the  selected  subset.  If  x ^  »  then  xj  j  and  p^*)  =  h_1(x^nj). 

Thus  Santner’s  rule  from  (4.4)  with  h”1  is  equivalent  to  the  rule  from 
(4.5)  defined  with  p. 

Santner  (1975)  showed  that  every  rule  in  the  class  he  considered  had 
the  classical  monotonicity  property  (1.1).  Santner  assumed  that  the  coor¬ 
dinates  of  X  are  independent,  the  density  of  is  g(x^  ; X^) ,  and  the  family 
g(x  ;  X)  is  stochastically  increasing.  Under  these  same  conditions,  using 
a  proof  very  similar  to  Santner's,  we  can  show  that  every  rule  in  the  class 
(4.5)  has  the  monotonicity  property  (1.1).  In  addition,  we  can  conclude, 
using  Theorem  4.1,  that  any  rule  in  the  class  (4.5)  satisfies  the  mono¬ 
tonicity  properties  (4.1),  (4.2),  and  (4.3)  if  the  density  of  £  is  DT. 
Inequality  (4.1)  includes  property  (1.1)  as  a  special  case. 

Example  4.2,  (Comparison  with  a  control).  Lehmann  (1961)  formulated 
the  comparison  with  a  control  problem  in  this  way.  A  population  is  called 
positive  if  Xj  2  xQ  ♦  A  and  negative  if  Xj  *  X0.  where  A  >  0  and  xQ  are 
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fixed  constants.  The  general  goal  is  to  select  a  subset  containing  positive 
population  s  . 

Lehmann  (1961)  derived  minimax  rules  which  minimize  supA  R(X  ,  S) 
subject  to  inf,,  T(X  ,  S)  i  y.  Here  r  is  a  fixed  constant,  A’  is  the  si*- 
set  of  A  for  which  at  least  one  population  is  positive,  R  is  either  of 
two  criteria  concerning  the  number  of  negative  populations  selected,  and 
T  is  any  of  four  criteria  concerning  the  number  of  positive  populations 
selected. 

One  application  of  Lehmann's  (1961)  results  is  the  following.  Assume 

Xj,...,  are  independent.  Assume  is  a  sufficient  statistic  computed 

from  a  sample  from  the  ith  population.  Assume  the  density  g(x.  ;  X.) 

of  possesses  the  monotone  likelihood  ratio  property.  Then  the  rule 

defined  by  ij/.(,g)  =  1,  a,  0  according  as  X.  >  ,  =  ,  <  C  is  minimax,  where 

a  and  C  are  determined  by  E.  <p.(X.)  =»  y. 

aq  A  l  1 

The  above  assumptions  imply  that  the  density  of  X  is  DT.  \Jn(x)  will 
satisfy  (2.1)  and  (2.2)  if  a  =  0  or  a  *  1.  This  will  be  the  case  if 
g(x  ;  X)  is  a  density  with  respect  to  Lebesgue  measure.  It  will  also  be 
the  case  for  certain  values  of  X^  and  &  if  g(x  ;  X)  is  a  Poisson  or 
b«?vy«ial  dcr.i-‘t**.  ir.  o.t.-.h  of  these  cases,  Theorem  4.1  implies  that  the 
minimx  rule  will  satisfy  the  .xnotonicity  properties  (4.1),  (4.2),  and 
(4.3). 

Example  4.3.  (Just  subset  selection  rules).  In  Section  2,  it  was 
shown  that  'l*  just  rules  w^ich  satisfy  (2.2)  also  satisfy  (2.1).  Thus, 
if  the  don-:'-.  "  r  '  ■;  ers  j-t  rule  satisfying  (2./.)  hr.  3  the  mcnotonicity 

properties  ( > .  1 ' ,  (4 .  V, ,  &r.«?  Cl."). 

Historically,  the  c'-rceoi  e;'  justness  has  been  used  only  with  the 
unrestricted  subset  selection  formulation  of  Gupta  (’.:•:?).  For  example, 

Bjorns tad  ( IT r?  1)  rocor.tly  invest-:  -y.tcd  a  large  class  of  just  rules.  But 
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the  concept  of  justness  is  equally  appef'ing  for  other  formulations  of 
the  selection  problem.  Indeed,  the  rules  considered  in  Examples  4.1  and 
4.2  are  just. 

5.  Additional  Parameters  and  Statistics. 

BP(1982)  prove  this  more  general  monotonicity  result  applying  to  models 
which  include  other  parameters  besides  X  and  other  statistics  in  addition 
to  X.  Let  ^  be  a  statistic,  possibly  a  vector,  with  sample  space  Y .  Let 
v  be  a  parameter,  possibly  a  vector,  with  a  set  of  possible  values  denoted 
by  N. 


Theorem  S .  1 ,  Assume  that  (£,  X)  bas  a  density  g(jc,y,;  &.,v)  with 
respect  to  a  measure  o(]c)*  u  ,  where  g  satisfies  /Ado(x)  ■  /A do(x  °  x) 
for  each  permutation  n  and  Borel  set  A  c  Rn.  Assume  that  for  each  y  t  V 
and  v  e  N,  g(x,y;  £  v)  is  a  DT  function  of  x  and  X. 

Let  X)  •  •••*  ^(x*  X)  denote  the  individual  selection  probabil¬ 

ities  of  a  nonrandomi zed  selection  rule  S(X,  Y) .  Assume  (a)  for  every 
Ze  Y.  H  ^(x,  jr)  *  1  and  x.  *  x ^  then  ^(x,  y)  «  1 ;  (b)  y  <  V,  x  <  Rn, 
i  t  {1,  ....  n>,  and  w  a  permutation  imply  ^  (x,  y)  ■  ^(x  °  x,  y) 

Let  Ac  {1,  . . . ,  n)  and  B  c  (l,  . . .  ,  n).  If  A  is  better  than  B,  then 

(5.1)  P.  ^Cl  A  n  S(X,Y)  j  sm)  i  P.  j|B  n  S(X,Y)|*  m)  for  every  m  «  Rl, 

(5.2)  Px  v(|ACn  S(X,Y)|sm)  a  P^  v(|Bcn  SQC,Y)|s  m)  for  every  m  <  R1, 
and 


(5.3) 


Px  V(A  •  S(X,  X))  *  Px  V(B  »  S()C,  x)). 
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The  proof  of  Theorem  5.1  may  be  found  in  BP(1982). 

Example  5.1.  (Comparison  with  an  unknown  control).  Tong  (1969) 
formulated  the  problem  of  comparison  with  a  control  in  this  way.  Xg  ,  X^,  •••» 
tre  independent  normal  random  variables  with  means  Xg,  Xj,  ....  Xn  and 
common  known  variance  o^/Ng.  The  parameter  Xg  is  the  unknown  control  value. 
For  i  »  1.  ....  n,  Xj  is  bad  if  Xi  s  XQ  ♦  «,  and  \i  is  good  if  Xj  \Q  ♦  62, 

where  6 ^  <  6^  are  known  constants.  The  sample  size  Nq  is  chosen  so  that  the 
probability  that  all  of  the  good  populations  are  selected  but  none  of  the 
bad  populations  is  selected  is  at  least  a  preassigned  value. 

In  our  notation,  X  =  (Xj,  ....  Xfl) ,  X  ■  (Xj,  ...,  Xn) ,  Y  e  811(1 
v  «  XQ.  Let  d  «  («j  ♦  62)/2.  Tong  (1969)  showed  that  the  selection  rule 
which  includes  i  in  SQC,  Xg)  if  and  only  if  X^  -  Xg  >  d  is  Bayes»  minimax, 
and  admissible  among  all  translation  invariant  rules. 

The  conditions  of  Theorem  5.1  are  easily  verified  for  this  selection 
rule  and  model.  Thus  S(X,  Xq)  possesses  the  general  monotonicity  properties 
(5.1),  (5.2), and  (5.3).  For  example,  if  A  is  the  set  of  good  parameters 
and  B  is  any  other  set  of  equal  size,  then,  by  (5.3),  A  is  more  likely  to 
be  th*  selected  set  than  is  B. 

In  other  applications,  v  might  include  nuisance  parameters,  which 
have  no  bearing  on  which  X^'s  are  preferred,  as  well  as  control  parameters, 
like  Xg.  Similarly,  X  might  include  estimates  of  nuisance  parameters. 

6.  Conclusion. 

In  this  paper,  we  have  reviewed  the  general  monotonicity  results  for 
selection  rules  of  BP(1982) .  By  examples,  we  have  indicated  that  almost 


all  nonrandomized  selection  rules  which  have  been  proposed  for  models 
with  DT  densities  possess  the  general  monotonicity  properties.  Thus, 
results  which  have  previously  been  derived  on  a  case  by  case  basis  may 
now  be  obtained  using  this  unified  theory;  in  addition,  other  results 
may  be  obtained. 
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